FORMAL ITERATED LOGARITHMS AND EXPONENTIALS AND 

THE STIRLING NUMBERS 



THOMAS J. ROBINSON 

Abstract. We calculate the formal analytic expansions of certain formal translations 
in a space of formal iterated logarithmic and exponential variables. The results show how 
the algebraic structure naturally involves the Stirling numbers of the first and second 
kinds, and certain extensions of these, which appear as expansion coefficients. 



1. Introduction 

In (M] and |HLZ] logarithmic formal calculus was used to set up certain structures 
for the treatment of logarithmic intertwining operators and ultimately logarithmic tensor 
category theory for modules for a vertex operator algebra. A minor footnote in |HLZ] 
involved two expansions of certain formal series which yielded a classical combinatorial 
identity involving Stirling numbers of the first kind (see (3.17), |HLZ] ). which those au- 
thors used to solve a problem posed in |Luj (see Remark 3.8 in |HLZj ). These series 
expansions were worked out during the course of a proof of a logarithmic formal Taylor 
theorem (see Theorem 3.6, [HLZ] ). A detailed treatment of an efficient algebraic method 
to obtain formal Taylor theorems in great generality was given in |R1] . This method was 
demonstrated on a space involving formal versions of iterated logarithmic and exponential 
variables, extending the setting used in |HLZ] . The method of proof bypasses any series 
expansions. The purpose of this paper is to calculate an arithmetically natural class of 
series expansions in this space of iterated logarithmic and exponential formal variables. 
We shall calculate two different expansions, each extending the methods used in the spe- 
cial case calculated in |HLZj . Equating the coefficients of these expansions yields a class 
of combinatorial identities, including the special case found in |HLZ] that motivated this 
work. We shall also note the corresponding finite difference equations that certain of the 
expansion coefficients satisfy. 

The combinatorial identity found in |HLZ] involves the Stirling numbers of the first 
kind. We shall find, from an algebraically symmetric setting, an analogous identity for 
the Stirling numbers of the second kind. We leave as an open question whether there is 
a simple or natural way to predict this fact from the algebra (beyond heuristics) or any 
salient features of this result having to do with relationships between the Stirling numbers 
of both types and also, conversely, whether or not the combinatorics might suggest any 
further natural generalization or extension of the algebraic setting. 

This paper is almost entirely self-contained (in particular, no knowledge of vertex al- 
gebra theory, let alone the theory of logarithmic intertwining operators, is necessary to 
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read this paper). We need only one outside result, Theorem 16 -H which gives a recursion 
formula. We do develop from scratch the necessary definitions to fully understand the 
statement of this recursion, and refer the reader to |R2] for a full proof. 



2. Stirling numbers and other sundry items recalled 

We recall in this section, and record the notation which we shall be using for, certain 
standard formal and combinatorial objects and facts which we use, or which appear during 
the course of this work. 

For r G C and m > we extend, as usual, the binomial coefficient notation: 

r \ r(r — 1) ■ ■ • (r — m + 1) 



ml m\ 



We make extensive use of the usual formal exponential and logarithmic series which we 
recall here. 

(2.1) 

n>0 

where y is a formal variable and where X is any formal object such that each coefficient 
may be finitely computed. Similarly 

(2.2) log(l + X) = 5^^^X^ 

n>0 

where, again, X is any formal object such that each coefficient may be finitely computed. 

Remark 2.1. We shall also be using a second type of formal exponential and logarithm 
which we discuss in Section H] (See also Remark 3.2 in |HLZj where the presence of two 
different types of formal logarithm is discussed). 

We shall be recovering certain classical facts about Stirling numbers. We review these 
well-known facts here (cf. |LW] . [C]). Our results, among other things, show the equiv- 
alence of three different characterizations of the Stirling numbers of the first and second 
kinds. Each of these characterizations naturally arise during the course of the work in this 
paper. If one were working in ignorance of the classical results it would be natural to use 
different notation each time the Stirling numbers reappeared, and only at the end, when 
the equivalence is shown to unify the notation. However, since the results are classical, 
we shall anticipate these results and use standard notation throughout, unless otherwise 
indicated, for purposes of readability. 

Remark 2.2. The Stirling numbers have combinatorial interpretations (cf. [LW] , [C] ) 
but we shall need only algebraic expressions for them here. 



The (signless) Stirling numbers of the first kind, denoted by [™] for < n < m, may 
be defined by either of the following two explicit expressions: 



(2.3) 

and 
(2.4) 



^1 ■ ■ ■ trn—n- 



0<ti<t2<---<tjn-n<m 



ml sr-^ 



ilH \-in=m 

i,>l 



ll - ■■In 



where in both (12 .4^ and (I2.3p . [[j] is interpreted as 1 and [™] is interpreted as for m > 1. 
We also recall, and it is routine to verify, using (12 ■4p . that for n > 



(2.5) 



(log(l + a:))"= J](-l)"-"^ 
^-^ ml 



m>n 



X 



The Stirling numbers of the first kind may also be defined as the unique solution to the 
following discrete boundary value problem. 



(2.6) 

for 1 < n < m with 
(2.7) 



m 


= (m — 1) 


m — 1 




m — 


1" 






+ 






n 


n 




n — 


1_ 



for m > 0, 



and 



m 
m 



1 for m > 0. 



The Stirling numbers of the second kind, denoted by {^} for m,n > 0, may be defined 
by either of the following two explicit expressions: 



(2.8) 

and 
(2.9) 



0<ii<«2<---<« 



ml 



ii+i2+---in=m 

il>l 



I1II2I ■■■Inl 



where in both (12. 9 p and (12. Sp . |g} is interpreted as 1 and j*^} is interpreted as for 
m > 1. 

We also recall, and it is routine to verify, using (12. 9p . that for n > 



(2.10) 



m\\n \ 

m>n ^ 



X 
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The Stirling numbers of the second kind may also be defined as the unique solution to 
the following discrete boundary value problem. 



(2.11) 




for 1 < n < m with 

} = for m > 0, and < \ = ^ for m > 0. 
[mj 

3. The automorphism property 

Our approach begins by considering a certain type of automorphism property. Let A be 
an algebra over C and let D be a linear operator on A. We wish to consider iterating the 
action on D arbitrarily many times. Thus it is natural to consider a generating function. 
Let 

n>0 

where /„ 7^ G C and where a; is a formal variable. We want the coefficents to be nonzero 
so that we account for every iteration of D (including the 0-th iteration) when considering 
the operator 

fixD):A-^A[[x]i 

where ^[[x]] are the formal power series over A. Later we shall also use the notation A[x] 
to mean the formal polynomials over A. We take as a (logical) jumping off point the 
question of whether we can find f{x) to get 

(3.1) f{xD){ab) = {f {xD)a){f {xD)b) , (the automorphism property) 
for all a,b & A. 

Remark 3.1. This question is motivated by many well known such operators appearing 
in formal calculus, for instance, in Chapter 2 of jFLM] . Such an operator will turn out 
to be an analogue of an element of a one-parameter Lie group, but we shall not need any 
knowledge of such groups in this work. 

The identity (13. ip consists of a sequence of identities, one for each power of x. The first 
two identities go as thus 

foab = flab 
fiD{ab) = fMDa)b + fofia{Db). 

The first identity forces /o = 1 since we insisted it be nonzero. Because /i 7^ the second 
identity now gives us 

D{ab) = {Da)b + a{Db), 




5 



or in other words, it shows that D must be a derivation. We may use this fact to 
expand D"^{ab) into terms of the form D"-aD"^b and because of this it is easily seen to be 
convenient (upon inspection after writing out the next few identities using the derivation 
expansion) to make the following assumption: given M, N > there exists a, 6 G C such 
that the elements D'^aD^h for < n < and < m < M are linearly independent. 
Then we are forced to equate coefficients in an easy fashion. In the n-th identity, we may, 
for instance, equate the coefficients of {D"'^^a)b. It is easy to see that this gives 

^/n = fn-lfl, 

for n > 1. It is further easy to see that therefore 

f = ^ 

n! 

for n>l. Thus, in looking for an operator satisfying the automorphism property we are 
now reduced to the following possibility: 



n>0 

where D is a derivation. Recalling ( 12. ip . we have 

f{xD) = e^^"^. 

In fact, these operators do satisfy the automorphism property as we verify next. 

Proposition 3.1. (The "automorphism property") Let A be an algebra over C and let 
a E C Let D be a derivation on A. Then 

e''y^{ab) = (e°^^a) (e"^^6) . 

Proof. If a = the statement is trivial. Expanding each side and equating coefficients 
leads to the identities 

——D''aD"'b, 
nlml 

n+m=k 
n,m>0 

for k > 0. The k = identity is trivial and the k = 1 identity is the derivation property 
of D. We proceed by induction assuming that we have verified the statement up to k. 
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Then 

D''+\ab) = D{D\ab)) 



——D''aD"'b 



nlml 

n+m=k 



n,m>0 

-±-D^+^aD^b + y -^D'^aD^+'b 
n\m\ n\m\ 

n+m=k n+m=k 
n,m>0 ?i,m>0 

—-D^aD'^b 

in - l)\m\ 

n+m=k+l ^ ' 
n,m>l 

— — '■ -D'^aD'^b + D^+^a + D'^+^b 

n\(m - 1)! 

n,m>l 

y ( 7 + D^aD"'b + D'^'a + D^^+^ft 

^ V('^-l)'"^' n\{m-iy.J 



n+m=k+ 
n,m>l 



^\{n — l)\m\ n!(m— 1)! 
y ^-^D-aD-b. 



n+m=fc+l 
n,TO>0 



□ 

We shall content ourselves with the case a = 1 for the remainder of the paper. 

Remark 3.2. The preceding proposition is well known (cf. |LL] ). It may be proved 
more easily if one assumes more information, for instance, about the binomial expansion 
(see e.g. the proof of Proposition 2.1 in |R1] ). However, assuming this knowledge at this 
stage seems out of order philosophically as we shall essentially (re)-prove the binomial 
theorem as a special "base" case later on. Moreover, it is a philosophical point that 
it is "good" (vaguely "more intrinsic") to take the automorphism property as primitive 
and later obtain combinatorial identities as "automatic" results, in this case arising from 
different calculations of certain formal expansion coefficients. 

4. Formal iterated logarithms and exponentials 

Let in{x) be formal commuting variables for n G Z. We consider the algebra with an 
underlying vector space basis consisting of all elements of the form 

iei, 



where rj G C for all i & Z, and all but finitely many of the exponents = 0. The multipli- 
cation is the obvious one (when multiplying two monomials simply add the corresponding 
exponents and linearly extend). We call this algebra 

C{[^]}. 

We let ^ be the unique derivation on C{[£]} satisfying 

d 



—t-n[X) =rt_n[Xy I I li[X} 

i=—l 



dx 



n— 1 



^ " 'xY = rtr,\xy ^ I I tiix} 



i=0 



and ^UxY = rio(xY-\ 
dx 



for n > and r G C. 



Remark 4.1. Secretly, £„(x) is the (— n)-th iterated exponential for n < and the n-th 
iterated logarithm for n > and io{x) is x itself. 

Remark 4.2. To see that this does indeed uniquely define a derivation, we note that 
must coincide with the unique linear map satisfying 

on a basis of C{[£]}. This establishes uniqueness. We need to check that this linear map 
is indeed a derivation. It is routine and we leave it to the reader to verify that it is enough 
to check that 

-^{ab) = f -7-a ) b + a ( -^b 

dx \dx J \dx 

for basis elements a and b. Another routine calculation reduces the case to where a = 
ii{xY and b = ii{x)^ for r, s G C. Checking this case is trivial once one notes that 

^i,ixr = ri,ixr'^i,ix). 

If we let x and y be independent formal variables, then the formal exponentiated deriva- 
tion e^d^, defined by the expansion, X]fc>o^'^ (^) /^'' ^'^^^ '^^ ^ (complex) polynomial 
p{x) as a formal translation in y. That is, as the reader may easily verify, we have 

(4.1) e^'d^p^x) = p{x + y). 

This motivates the following definition (as in [Rlj ). 
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Definition 4.1. Let 

(n{x + y) = e^^inix) for n eZ. 

Proposition 4.1. (The iterated exponential/logarithmic formal Taylor theorem) 
For p{x) G C{[^]} we have: 

e^d^pi^x) = p{x + y). 

Proof. The result follows from the automorphism property. □ 

5. Formal analytic expansions: method 1 

In this section we begin to calculate formal analytic expansions of ^]^{x + yY for iV G Z, 
r G C. Recall Remark 14. II for the "true meanings" of these objects. We shall begin with 
the cases when > 0. We shall proceed step by step, first handling the cases = 
and N = 1 separately. The reader may skip ahead to Subsection 15.31 without any loss of 
generality. 

5.1. Case iV = 0, the case "a;" . It is easy to see how the m-th power of ^ acts on lo{xy 
because -^^o{xY = riQ{xY~^, which is a monomial. This is the essential observation that 
this method is based on, namely focusing on such "isolated" monomials. Later we shall 
have to expand ^ as a sum of linear operators yielding such monomial results, but in this 
case it is already immediate that for r G C and m > 

d 

dx 

Proposition 5.1. For all r E C 



q{xY = r{r — 1) ■ ■ ■ (r — m + 1)Iq{xY 



m>0 ^ ^ 



□ 



5.2. Case iV = 1, the case "logx". We closely follow the argument leading to (3.15) in 
[HLZ] . We have for r, s G C 

^ioixYhixY = sioixY~^ii{xY + rioixY'^iiixY'^. 
dx 

Then define two linear operators Tq and Ti on C[io{x) , ii{x)] by 

ToioixYiiixY = sioixY-'ii{xY 
TM^r^ii^r = r^o{xY-'li{xY-'. 

Then 



dx 



to{xYii{xY = (To + T,ri,{xYh{xY. 



It is not hard to see that 

m 



- 4(x)%(xr = ^r(r-l)---(r-i + l)- 

/ .7=0 



^0<ti<t2<---<tm-j<m 

where the reader should think of j as corresponding to the number of Ti's in a summand 
of the expansion of (Tq + and the tiS as corresponding to the positions of the To's- 
Thus we have the following 

Proposition 5.2. For all r e C 

(5.1) • ^ 

\ 0<tl <t2<-<tm-j <m 

□ 

5.3. Case N > 0, "iterated logarithms". We begin by defining the following opera- 
tors: 



Then 



Therefore, 



dx 

i>0 



(5.2) E r..r„...r.„. 

If we consider all the monomials with a fixed number of occurrences of each Tj, and call 
this fixed number j'j, then we can partially calculate to get for c; e C 

^ ^ /=0 io+jiH l-ijv=m 1=0 

0<joji,--- ,3N 
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where P(c) is a certain sum of polynomials in the q each of degree ji in q, and where, 
is given by 

(5.3) aj=jiH \-jN- 

We shall describe P{c) by using a combinatorial construction, a type of tableau. A 
tableau will consist of a specified number of columns of blank entries each of a specified 
length. We shall construct a tableau on any such "grid" of blanks by filling in each blank 
with nonnegative numbers beginning at the top of each column and moving down. Each 
new entry can be any nonnegative number subject to two restrictions. First, the numbers 
must strictly ascend as one descends a column and second, the each entry must be less 
than or equal to the number of entries above and to the right (not necessarily above). So 
for example, 



1 
2 5 2 
8 6 3 
11 7 4 

is a tableaux. But 



1 1 

8 3 2 2 3 2 

2 5 3 8 5 3 

11 6 4 and 11 20 4 

are not. 

We shall consider all tableaux of a particular shape and assign to that shape a poly- 
nomial in as many variables, Xj, as there are columns. We shall denote this polynomial 

by 

[mi, ma, • • • ,mji(xi), 

where the shape is n columns of heights mi on the left followed by m2 next to the right 
etc., where m, > 0. The polynomial is found by summing over all the tableau of the 
given shape. Each summand is found by inserting "a;—" in each entry of the i-th column 
(reading left to right) and multiplying all entries. 

Proposition 5.3. For all m > 0, q G C 

m N N 



(7 \ m iv iv 
^) ii(^ii^^y'= E bo,ji,---,j7v]i(Q)n- 
^ 1=0 jo+jiH \-jN=m 1=0 

0<jo,ji,--- Jn 



Proof. It is easy to see that each summand of fl5.2p when acting on Y[b=oi^ii^))'^^ ^^^^ yield 
a coefficient corresponding to one of the tableaux. If one 'constructs' each term of f l5.2p 
for a fixed Jq, . . . , jjv by first writing down all the T/y's and then inserting the T^_is 
from right to left etc. in all possible ways then it is easy to see the relevant one-to-one 
correspondence between the coefficients yielded by each term of (15. 2p and the tableaux of 
a fixed shape given by the jVs. □ 
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Notice the way that writing down a term of f l5.2p corresponded to filhng in a tableau 
of a fixed shape. The labelhng of each column depended only on the total number of 
entries there were in the columns to its right. That is, when constructing a tableau 
of fixed shape each column is labelled independently of the others. For instance, the 
rightmost column of a tableau is completely determined by its length alone. Therefore 
the piece of the 'tableau polynomial' due to the rightmost column may be factored out 
from all terms corresponding to a fixed tableau shape. If we look at the remaining factor 
of [mi, m2, ■ ■ ■ , mn]i{xi) and set all the variables to zero, we get an integer which we shall 
call 

(mi,m2, ■ ■ ■ ,m„_i;m„)i. 
The independence of labeling gives immediately the following. 
Proposition 5.4. For mi, . . . , m„ > 0, 

(mi, m2, ■ ■ ■ , m„_i; m„)i = (mi; m2 H h m„)i ■ ■ ■ (mn-2; "^n-i + m„)i(m„_i; m„)i. 



□ 



It is easy to calculate from the definition that 

0<tl<t2<-<tm-j<m 

By (12.31) we have 

m 



(m-j:j)i = (-ir~^ 
It is easy to see that we can speciahze (15. 4p to get 

d_ 

dx 



J 



•'.Nix 



ioH \-jN=m 

0<jo,--;jN 



joH VjN-tn 

0<jo,--;jN 



r 

Jn 



. i=0 I i=0 



N 

n 



JoH hjjv=m 

0<io,---J]V 

Thus we get 

Theorem 5.1. For r G C, > 0, 



.. + 7,v=m V^/ \i=0 



N 

'-N{xr^^ 

1=0 



'^nKx 



m! 



E 



m>0 jo+jiH hjiv=m 

0<io,ji,--- JAT 



r 

2n 



'N-\ 

n 

. j=0 



a.; 



N 

^NixrWuix) 

i=0 
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□ 

5.4. Case = —1, the case "exp x". We shall next handle the cases < step by 
step, first handling the cases = — 1 and N = —2 separately. The reader may skip ahead 
to Subsection 15.61 without any loss of generality. 

For n,m > it is easy to see how the m-th power of ^ acts on l_i[x)'^' because 
■^l-i{xy = ri^i{xY is a monomial. So we have ■^^£-i{xY = r™£_i(a;) which gives the 
following: 

Proposition 5.5. For all r E C 

ey^i_i{xY = V ^^^e.iixY 

^-^ ml 

m>0 

= i^iixYe^'y. 



□ 



5.5. Case = —2, the case "exp exp x". We have for r, s G C 

■^e.iixYUixY = sU{xYi^2{xY + rU{xY^^i-2{xY 

ax 

Then define two linear operators 5*0 and 5*1 on C[£_i(x), £_2(a^)] by 

Soi-i{xYi-2{xY = se^i{xYi^2{xY 

Si£^i{xYi-2{xY = re_i{xY^H^2{xY- 

Then 

^ j i-i{xYi-2{xY = {So + Siri.,{xYi-2{xY. 

It is not hard to see that 



(r \ m ml 
^ i=0 \0<ti! 



(s + ti) ■ ■ ■ (s + 

■U{xY^H.2{xY, 

where the reader should think of j as corresponding to the number of 5*1 's in a summand 
of the expansion of {Sq + Si)"^ and the t^'s as corresponding to the number of S'l's to the 
right of the i-th 5*0. It is now easy to get the following: 



Proposition 5.6. For all r E C 



m 

(5.5) e^^£_2(xr = ^-2(xr$^|^5^(r£„i(x)y ^i""-^ 

m>0 ■ 3=0 0<ti<t2<---<tm-j<j 



□ 
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5.6. Formal analytic expansions: Cases iV < 0, "iterated exponentials". We 

begin by defining the following operators: 

Then for our purposes 

i>0 



Therefore, 



d 

dx 



If we consider all the monomials with a fixed number of occurrences of each Tj, and call 
this fixed number ji, then we can partially calculate to get 

/ 7 N fc Af N-l 
^ ^ 1=1 ji+-+jN=k i=l 

o<ii,--- Jn 

where -P(c) is a certain sum of polynomials in the Cj each of degree ji in q, and where, 
is given by (15. 3p . 

We shall describe P(c) by using a combinatorial construction, a type of tableau. A 
tableau will consist of a specified number of columns of blank entries each of a specified 
length. We shall construct a tableau on any such "grid" of blanks by filling in each blank 
with nonnegative numbers beginning at the top of each column and moving down. Each 
new entry can be any nonnegative number subject to two restrictions. First, the numbers 
must (non-strictly) ascend as one descends a column and second the entry in each column 
must be less than or equal to the number of entries to the right (not necessarily above). 
So for example, 




2 4 
6 5 
8 5 

is a tableaux. But 




8 3 2 3 

2 5 8 5 

8 5 and 8 6 

are not. 

We shall consider all tableaux of a particular shape and assign to that shape a polyno- 
mial in as many variables, Xi, as there are columns. We shall denote this polynomial by 
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[mi, 1712, ■ ■ ■ , '>TT'n\2{xi) wheie the shape is n columns of heights mi on the left followed by 
777-2 next to the right etc. The polynomial is found by summing over all the tableau of the 
given shape. Each summand is found by inserting in each entry of the 7-th column 

and multiplying all entries. Using similar reasoning to that in the proof of Proposition 
15.31 we get 

/ I \k N N-l 
^ 1=1 ji+-+jN=k i=l 

o<ii,--- ,ijv 

We shall specialize this calculation, but shall first revisit the tableaux. Notice that the 
rightmost column of a tableau is completely determined by its length alone. Therefore the 
piece of the tableau polynomial due to the rightmost column may be factored out. If look 
at the remaining factor of \m\,m2, ■ ■ ■ ,v!ir\2{xi) and set all the variables to zero we get 
an integer which we shall call (7r7i, m2, ■ ■ ■ , mn-i, 7/7^)2. Notice that when constructing a 
tableau of fixed shape each column is labelled independently of the others. Thus we have 

Proposition 5.7. For mi, . . . , 7n„ > 0, 

(7771, 7772, " " " , 777„_i; 777„)2 = (777i;7772 H h 777„)2 ■ ■ ■ (777„_2; 777„_i + 777„)2 (777„_i; 777„)2. 



□ 

It is easy to see that 

(777 - 77; 77)2 = iii2---im-n- 

0<ii<i2<---<im-n<n 

By (ESD we have, 

' 777 



{m — 77; 77)2 



77 



Now we can specialize f l5.6p to get for > 

/ J \k N-l 

Vdi) ^-^^^^'= E r^^jir-- .3N-i:3N)2i-N{xr\{u{xr^' 

ii+j2H hjN=m i=l 

0<ji,j2,--- Jn 

(N-l \ N-l 
n 0- «m)2 K-^(xr n ^-(^r^' 

i=l J i=l 

0<ii,j2,--- Jn 

fN-1 . s \ N-l 

= E n r ^-^^"^^^ n ^~^i^r^'- 

ii+-+ijv=m \i=l i=l 

0<jij2,--- Jn 

Thus we get 
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Theorem 5.2. For r e C, N > 0, 



m>0 j'lH [■jN=n^ \ *=1 / *=1 

0<ji ,i2,--- Jjv 



□ 



6. Formal analytic expansions: method 2 

In this section we begin to calculate formal analytic expansions of d-Nix + uY for G Z, 
r G C according to a second method. Recall Remark 14.11 for the "true meanings" of these 
objects. We shall begin with the "small A^" cases treating in order = 0, 1, —1 and 
—2 separately. Then we shall deal with the general case. The reader may skip ahead to 
Section [7] without any loss of generality. 



d 



6.1. Case = 0, the case "x". Here we first calculate e'^dxi^l^x) and then using the au- 
tomorphism property, or alternatively the formal Taylor theorem, we may find e^'^io{x)"' 
for G N by using a (nonnegative integral) binomial expansion. We have 



ey^i,{xr = iio{x) + yr = J2(f)^oi 



(6.1) eyit^ioixr = (ioix) + yr = }_^[ )£o(a;)"-^^ 

fc>0 

We would like to extend this to the case where we have a general complex exponent. Of 
course, it is easy to do it directly, but we may also use the result for nonnegative integral 
exponents to help us, a method which is convenient in more difficult expansions. 

Proposition 6.1. For all r E C 

ey^ioixY = (ioix) +yY = T ( '')io{xY~"'y"'. 

Proof. Notice that ey'^£o{xY G C£o(a^)'^[^o(a;)^^][[l/]] with coefficients being polynomials 
in r. When r is a nonnegative integer we have by (16. ip that the polynomial is 

r \ r(r — 1) ■ ■ ■ (r — m + 1) 



m / m! 



and since polynomials are determined by a finite number of values we get the result. □ 
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6.2. Case = 1, the case "logx". We also have {£) = {-lY'^l - l)%ix) 

for / > 1. RecaUing (12. 2p . we get that for n G N: 



:i(a;) + log( 1+ ^ 



-;>n \-' / rr)>i miJ l-m ■ —m ^ J \ 'J\ J / 



m 



j>0 ^ ' rn>j miH \-mj=m 

mi>l 



Then by arguing as in the proof of Proposition 16.11 we immediately get the following. 
Proposition 6.2. For all r E C 



\1 J ^1 ■ ■ - rrij \inix) I 

j>0 ^-^^ m>] miH |-mj=m J \ y/ 

mi>l 



6.3. Case = — 1, the case "exp a;". We have for n G M 

= £„i(x)"(l + (e^-l)r 

m>0 ^ ^ 



Then by arguing as in the proof of Proposition 16.11 we immediately get the following 
Proposition 6.3. For all r E C 



\ TDj J 
m>0 ^ ^ 
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6.4. Case N = —2, the case "exp exp x". In order to proceed as in the previous three 
examples we would like to be able to easily calculate e^d^£_2(a;) and then take the m-th 
power of the result. However, it is just as difficult to calculate e^^£_2(a;) as e^^£_2(x)"^, 
since the answer already involves two variables non-trivially. We shall therefore use a 
different strategy which we could have used in place of method 4 in the case = — 1 and 
also in a sense cases = 0, 1 although these cases are roughly like initial cases. We shall 
use a recursion formula which we state here. 

Theorem 6.1. For n G Z we have 

in+l{x + y)= ln+l[x) + log (1 + ( jj-^ 1 1 

and 

i^{x + y) = C(x)e(^"+i(^+^)~^"+^(^)). 

□ 

A proof of this is given in |R2] . 



7. Formal analytic expansions: general case N e Z "iterated logarithms 

AND exponentials" 

In this section we complete the calculation, using the second method, of the formal 
analytic expansion of i^lx + yY for all A^ G Z. 



7.1. Iterated logarithms: second method. Letting n G N and A^ > 0, we can use 
Theorem 16.11 to get: 



iN-ijx + y) - iN-i{x) 

iN-lix) 



s>0 



'^N[X 



log^l + £._,(a:) log^l+^ j—^^ 

Remark 7.1. Compare with the calculation leading to (3.16) in |HLZ] . 
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Iterating this and recalling f l2.5p . we get 



E 



< ^ ^ SN-2\ 

-EM) 

E 



-1 



isjv-i— S]v 



Sat 



-sn-1. 



SN-2 
SN-1 



si<so 



Si ' 
Sol 



so 



0<Sff<si^—i<-<si<so 



n 
sn 



N 



So! 



1=1 >- 



Si 



AT 



i=0 



Then by arguing as in the proof of Proposition 16.11 we immediately get the following. 
Theorem 7.1. For all r e C, N >0 



0<sjv<---<si<so ^ ^ i=0 



N-l 



Si 



AT 



SQ-sjv 



1=0 



□ 



7.2. Iterated exponentials: second method. We use (16. ip as in the last section, but 
this time the second form so that we may iterate in the other direction. We get for < 
and n G N 



^N{x + yr 



( «iv+2(^)fe(*'V+3(^+!')-^iV+3(^))_i) 



at which point the iteration is clear (the factor with n plays no role after the first iteration). 
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It is convenient to write iV as a nonnegative number, so now, recalling (12. 101) . we let 

> and n G N to get 



'JV-2S'JV-1 'JV-lS'iV 



0</l<«2<---<i]V 



Then by arguing as in the proof of Proposition 16.11 we immediately get the following. 
Theorem 7.2. Let N >Q and r E C we get 

0<li<h<-<lN i=l ^ ^ i=l ^' 

□ 

8. Recurrences 

The coefficients of our various expansions satisfy linear recurrence relations. We shall 
indicate these recurrences for the low N cases giving the Stirling numbers of the first and 
second kinds and leave to the interested reader any routine generalization. 

8.1. Logarithmic case. Let M{m,j) satisfy 

(7 \ m m 
— ) ioixYiiixY = ^r(r - 1) • ■ ■ (r - J + 1)(-1)— ^(m, j)^o(x)^-"^£i(x)'^-^\ 
j=o 

Two terms from (^)™ io{x)'^ii{xY contribute to each term of the next derivative. 
Namely 

r(r - 1) ■ ■ ■ (r - J + l)(-l)™-i-W(m - 1, 

and 

r(r - 1) ■ ■ ■ (r - J + 2)(-l)'"-W(m - 1, j - l)4(x)'"'"+Vi(a;)"-^+i 
contribute to 

r(r - 1) ■ ■ ■ (r - J + 1)(-1)'"-W(m, 
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which yields 

r(r - 1) ■ ■ ■ (r - J + l)(-l)™--'M(m, j) 

=r(r - 1) ■ ■ • (r - J + - m + l)M(m - 1, j) 

+ r(r - 1) ■ ■ • (r - J + 2)(-l)'"-^'(r - j + l)M(m - 1, j - 1), 

giving 

M{m,j) = (m - 1 - s)M{m - 1, j) + M(m - 1, j - 1), 

for 1 < j < m with boundary conditions easily seen to be given by 

M(m,0) =(-s)(l - s) ■ ■ ■ (m - 1 - s) m > 0, 
and M{m,m) =1 m > 0. 

This immediately gives the following. 

Proposition 8.1. For all r E C 

\ m 

y 



T \ 71' 

' 1 ym— n 

m! 



m>0 n=0 

where [™] zs g'zwen 6y ( 1^. g|) anc? ^2. 7| ). 

8.2. Exponential case. Let N(m,j) satisfy 

\ m 

dx 



4- ] i^i{xye^2{xy = ^r^'Ar(m,j)^_i(x)^+^£_2(a:)". 



Two terms from (^)™ ^ £_i(x)*£_2(a;)'" contribute to each term of the next derivative. 
Namely 

rm{m - l,j)i_i{xy+^i^2ixY 

and 

r^-^N{m l)i^i{xy+^~H^2{xY 

each contribute to 

r^N{m,3)e_i{xy+H_2{xy, 

which yields 

r-' N{m,j) = r^{s + j)N{m — 1, j) + r^~^rN{m — 1, j — 1), 

giving 

N{m,]) = {s + j)N{m-yj) + N{m-l,j-l), 
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for 1 < j < m with boundary conditions obviously given by 

N{m, m) = 1 m > 
and N{m, 0) = m > 0. 

This immediately gives the following. 
Proposition 8.2. For all r E C 



r I m 

m\\n 



^i(a;)"£_2(x)^2/'", 



m>0 n=0 

where {™} g'Zi'en 6y h2.11\) and Ii2.1^) . 

9. Identities 

Because we used two different methods to calculate the formal analytic expansions we 
may equate the results to get combinatorial identities. We have been anticipating some 
of these results already and so have already used the same notation for two different 
expressions for the Stirling numbers. Therefore, temporarily, in this section, Stirling 
numbers of the first kind will be denoted by [™] ^ when given by (12.31) and by [™] ^ when 
given by fl2.4p . Similarly, Stirling numbers of the second kind will be denoted by {™}-^ 
when given by ([23]) and by {^j^ when given by fl2.9p . 

9.1. Logarithmic case. We wish to equate the expansions of Theorems 15. II and 17. II We 

have for r G C and > 0, 



y 



mi 



m>0 jo+iiH \-jN=m 

0<jo,ji,- - Jn 

0<S]v<-<si<so 



r 



-1 



n 

i=0 



ai 



N 



'iNKxy I I U[x) 

1=0 



r \snI_ 
Sn) Sq\ 



N~l 



S. 
Si+l 



N 



■ „ ^i+l 2 ■ n 



i=0 



Recalling that 
we get 



ttj = H h jiv. 



ji = ai - ai+i, 

for < i < — 1 and = Jn- Then we may rewrite the first expression for £jv(x + y)' 



as 



iN{x + yY= ^ Oat! 



r 



'N-l 



-1) 



"0— QJV 



N 

n 

i=0 



«0 



ao! 
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and now equating coefficients, we get 

N-l 

n 



i=0 



Si 



N-l 

= n 

1 1=0 



Si 



which of course, is only interesting in the N = 1 case, which gives the classical identity: 



ml 



E 



^1 ■ ■ '"^n 

iiH \-is—m 0<ti<t2<---<tm-n<m 

i;>l 



^1 ■ ■ ■ tm—ni 



for 1 < n < m. Well actually, it gives more than this, because it gives an automatic proof 
of Proposition 15.41 That is, equating coefficients also gives 



(ao - ai, . . . , ttN-i - OiN] aN)i = Y\_ 
Then the = 1 case gives 



i=0 



Oti 
Oii+l 



which yields 



"0 



N-l 



(ao - «!, • • • , OlN-l - OiN] OiN)l = J]^ (ttj - ttj+i; Oii+i)i, 



i=Q 



or 



N-l 



{jo, ■ ■ ■,jN-ujN)l = YlUi'Ji+l H \-jN)l, 

1=0 

which is Proposition 15.41 



9.2. Exponential case. We wish to equate the expansions of Theorems 15.21 and 17. 2[ We 
have for r G C and > 0, 



^N-l 



m. 

m>0 jl^ \-jN=m 

0<il J2,--- JJV 



. «=1 

N-l 



0<h<l2<-<lN i=l ^ ^ J 2 j=i 



4+1 



N-l 

^-n{xy n ^-(^)""+^ 



j=i 



N-l 



In 
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As in the last section, we may substitute a^'s for the jVs to get 

0<ojv<-a2<ai 



which gives 



n : . j w n M.r 

<-a2<ai \ 4=1 ^ / *=1 

0<«i</2< - </jv i=l * 2 i=l 



In f, s \ N~l 



1 I ^« J 1 

0</i<i2<---<i]v 1=1 * 2 i=l 



0<ii<---«iv_i<«]v \i=l ^ ' ^ 1/ j=i 



yielding 



N-l . s iV-1 . 

n{rl-n{t. 

which, of course, is only interesting in the N = 2 case, which gives the classical identity: 
ml \ 1 X ^ 

■ I • I ■ i'l-t'2- '"n- „^ • ^ ■ ^ ^ ^ 

l\+l2-\----ln=m 0<ll<l2<---<im<n 

for 1 < n < m. Well, actually, as in the logarithm case, it gives more, because it gives an 
automatic proof of Proposition 15.71 That is, equating coefficients also gives 

N-l 



(«! - 02, . . . , CtAT-l - CtAr; a;7v)2 = TT < * > 



,"7 L"*+i J 2 

Then the N = 2 case gives 

(«! - 02)2 = S '^^ 

I "2 

which yields 

(ai - 02, • • • , «Af-i - «Af; aAf)2 = JJ^ (ttj - ttj+i; ai+i)2, 

j=i 

or 

N-l 



N-l 



(ji, • • • , jTv-i; jiv)2 = ji+1 H \-jN)2, 



i=l 



which is Proposition 15.71 
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